package Hartals10050;

import java.util.Scanner;

public class Main {

    private static Scanner consola = new Scanner(System.in);
    private static int n, hartlas[], dias, diaDeLaSemana, cantidadDeHartlas;
    private static StringBuilder salida = new StringBuilder();

    public static void main(String args[]) {

        n = consola.nextInt();
        //n es el numero de casos
        for (int i = 0; i < n; i++) {
            cantidadDeHartlas = 0;
            diaDeLaSemana = 0;

            //Creo el array de la semana
            dias = consola.nextInt();

            //Creo array de indice
            hartlas = new int[consola.nextInt()];

            //cargo los indices
            for (int j = 0; j < hartlas.length; j++) {
                hartlas[j] = consola.nextInt();
            }

            //Cargo la semana con los casos de hartlas
            for (int j = 0; j < dias; j++) {
                diaDeLaSemana++;
                if (diaDeLaSemana == 6) {
                    //Si es viernes o sabado
                    diaDeLaSemana = 0;
                    j++;
                } else {
                    //Si NO es viernes o sabado
                    for (int k = 0; k < hartlas.length; k++) {
                        if ((j + 1) % hartlas[k] == 0) {
                            cantidadDeHartlas++;
                            break;
                        }
                    }//FIN for indices
                }
            }//FIN for de la semana
            salida.append(cantidadDeHartlas).append("\n");
        }//Termino el casos de prueba
        System.out.print(salida);
    }//FIN Main
}//FIN CLASS

